Allocation of limited resources under quadratic constraints
نویسندگان
چکیده
Abstract The proper allocation/distribution of limited resources is a traditional problem with various applications. mathematical formulation such problems usually includes constraints describing the set feasible solutions ( ), from which (nearly) optimal or equilibrium solution should be selected. Often more difficult to determine than find solution. Alternatively, already known often makes it easier select In some other cases, any are same satisfactory, additional optimization needless. Accordingly, main only task in many cases itself. paper, new theorem proved for explicit expression properly assigned (dependent) variables by means (independent) system inequality and quadratic equality constraints. sum (nonnegative) can either prefixed not. may describe resource allocation tasks (possibly game-theoretical contexts) problems. Two lemmas supporting proof above mentioned theorem, nevertheless, they also considered independent results, help future derivations. Supported further lemma, practical algorithm derived assigning way variables, limited) arbitrary nonnegative values prescribed. Various examples provided facilitate utilizing results.
منابع مشابه
Optimal Allocation of Very Limited Search Resources
This paper presents a probabilistic model for studying the question: given n search resources, where in the search tree should they be ezpended? Specifically, a least-cost root-to-leaf path is sought in a random tree. The tree is known to be binary and complete to depth N. Arc costs are independently set either to 1 (with probability p ) or to 0 (with probability l-p ). The cost of a leaf is th...
متن کاملClassifier evaluation under limited resources
Existing evaluations measures are insufficient when probabilistic classifiers are used for choosing objects to be included in a limited quota. This paper reviews performance measures that suit probabilistic classification and introduce two novel performance measures that can be used effectively for this task. It then investigates when to use each of the measures and what purpose each one of the...
متن کاملObject Allocation Problems Under Constraints
The Object Allocation Problem (OAP) is a well studied problem in which a set X of n objects is allocated to a set N of n agents. This paper deals with a generalization called Constrained Object Allocation Problem (COAP) where the set of objects allocated to the agents must satisfy a given feasibility constraint. The input is a set X of at least n elements and a collection S of subsets of X , ea...
متن کاملClassifier Risk Estimation under Limited Labeling Resources
In this paper we propose strategies for estimating performance of a classifier when labels cannot be obtained for the whole test set. The number of test instances which can be labeled is very small compared to the whole test data size. The goal then is to obtain a precise estimate of classifier performance using as little labeling resource as possible. Specifically, we try to answer, how to sel...
متن کاملConstraints on Quadratic Curves Under Perspective Projection
In this paper we address the problem of 3D-location estimation based on quadratic-curved features. It is assumed that the true size and true shape of a feature in object space are known, along with its perspective projection in the image plane. In our approach, we decompose the 3D-location-estimation problem into a concatenated process of SD-orientation estimation and 3D-position estimation. In...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Operations Research
سال: 2022
ISSN: ['1572-9338', '0254-5330']
DOI: https://doi.org/10.1007/s10479-022-05114-3